nonparametric likelihood approximation
Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation
The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of the likelihood that identifies a probability measure which lies in the neighborhood of the nominal measure and that maximizes the probability of observing the given sample point. We show that when the neighborhood is constructed by the Kullback-Leibler divergence, by moment conditions or by the Wasserstein distance, then our optimistic likelihood can be determined through the solution of a convex optimization problem, and it admits an analytical expression in particular cases. We also show that the posterior inference problem with our optimistic likelihood approximation enjoys strong theoretical performance guarantees, and it performs competitively in a probabilistic classification task.
Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation
The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of the likelihood that identifies a probability measure which lies in the neighborhood of the nominal measure and that maximizes the probability of observing the given sample point. We show that when the neighborhood is constructed by the Kullback-Leibler divergence, by moment conditions or by the Wasserstein distance, then our optimistic likelihood can be determined through the solution of a convex optimization problem, and it admits an analytical expression in particular cases. We also show that the posterior inference problem with our optimistic likelihood approximation enjoys strong theoretical performance guarantees, and it performs competitively in a probabilistic classification task.
Reviews: Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation
Overall, I found this paper to be a nice read. It lays out the motivation for the problem and then illustrates how one can apply the idea for various different notions of a "close distribution," e.g., KL-divergence, Wasserstein metric, and distributions that match the first and second empirical moments. One strange thing about this approach is that the optimistic probabilities found at the end may not integrate to 1 (for example, the kernel density estimator will integrate to 1). For this reason, it doesn't appear the optimistic likelihood is a likelihood in any traditional sense. Because of this property, I would like to understand better how this new sense of likelihood behaves.
Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation
The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of the likelihood that identifies a probability measure which lies in the neighborhood of the nominal measure and that maximizes the probability of observing the given sample point. We show that when the neighborhood is constructed by the Kullback-Leibler divergence, by moment conditions or by the Wasserstein distance, then our optimistic likelihood can be determined through the solution of a convex optimization problem, and it admits an analytical expression in particular cases. We also show that the posterior inference problem with our optimistic likelihood approximation enjoys strong theoretical performance guarantees, and it performs competitively in a probabilistic classification task.
Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation
Nguyen, Viet Anh, Abadeh, Soroosh Shafieezadeh, Yue, Man-Chung, Kuhn, Daniel, Wiesemann, Wolfram
The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of the likelihood that identifies a probability measure which lies in the neighborhood of the nominal measure and that maximizes the probability of observing the given sample point. We show that when the neighborhood is constructed by the Kullback-Leibler divergence, by moment conditions or by the Wasserstein distance, then our optimistic likelihood can be determined through the solution of a convex optimization problem, and it admits an analytical expression in particular cases. We also show that the posterior inference problem with our optimistic likelihood approximation enjoys strong theoretical performance guarantees, and it performs competitively in a probabilistic classification task. Papers published at the Neural Information Processing Systems Conference.